DIAGONAL TEMPERLEY-LIEB INVARIANTS 
AND HARMONICS 



J.-C. AVAL, F. BERGERON, AND N. BERGERON 

Abstract. In the context of the ring Q[x, y], of polynomials in 2n variables 
and y — yi, . . . , y„, we introduce the notion of diagonally quasi- 
symmetric polynomials. These, also called diagonal Temperley-Lieb invariants, 
make possible the further introduction of the space of diagonal Temperley-Lieb 
harmonics and diagonal Temperley-Lieb coinvariant space. We present new results 
and conjectures concerning these spaces, as well as the space obtained as the quo- 
tient of the ring of diagonal Temperley-Lieb invariants by the ideal generated by 
constant term free diagonally symmetric invariants. We also describe how the space 
of diagonal Temperley-Lieb invariants affords a natural graded Hopf algebra struc- 
ture, for n going to oo. We finally show how this last space and its graded dual 
Hopf algebra are related to the well known Hopf algebras of symmetric functions, 
quasi-symmetric functions and noncommutative symmetric functions. 
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1. Introduction 

1.1. General framework. As a warm up for of our discussion, it may be best to 
recall some facts about the interactions between the algebras 

Sym„ ^ QSym„ ^ Q[x] , (1.1) 
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of symmetric polynomials, quasi- symmetric polynomials, and of polynomials in n 
variables x = xi, 0:2, . . . , Some of these facts involve the natural (and well known) 
action of the symmetric group S.„ on polynomials, defined on p(x) in Q[x] as 

for cr in §„. Clearly, this action extends to a faithful action of the group algebra QS„ 
on Q[x]. Furthermore, it preserves the multiplication of polynomials, we can thus 
consider the algebra of symmetric polynomials: 

Sym„ := {p(x) G Q[x] | a ■ p(x) = p(x)} , 

which is often denoted Q[x]^" by other authors. We part from this convention to stay 
in the spirit of rest of the notation used in this paper. A classical result of Newton 
states that Sym^ is itself a polynomial algebra. This is often made explicit as follows: 

Sym„ = Q[ei,e2, . . . ,e„], 

where = efc(x) is the coefficient of t^ in (1 + Xit){l + X2t) ■ ■ ■ (1 + 

In j2ni Hivert has introduced an action of QS„ on polynomials which does not pre- 
serve the multiplication, but still leads to very interesting results. Before describing 
this action, let us first recall some notation. We denote xf , the monomial 

xf = «^---<, (1.2) 

assuming here that a = (ai, a2, . . . , ctfc) is a sequence of positive integers, > 0; and 
that the elements im, of the subset i = {ii, ^2, • • • , ik} of [n] :={!,..., n}, have been 
listed in increasing order {im < im+i)- We underline that in ()1.2p . the support subset i 
is of cardinality equal to the length, ^(a) := k, of the composition exponent a. Recall 
that a = (oi, a2, . . . , a^), as above, is said to be a composition of d, if 

d = |a| := fli + 02 + . . . + ak- 
in our setup, d is clearly the degree of xf. 

Definition 1.1 (Action of Hivert). For any permutation a in S„, we consider the 
linear action 

p(x) t-^ cr * p(x), 
whose effect on monomials is given as 

cr*xr:=x^,, (1.3) 
where, as usual, a ■ i is the set of a{im) 's. 

In the right hand side of ()1.3p . one must be careful to list the elements of o" ■ i 
in increasing order for the purpose of expressing the corresponding monomial. For 
example, applying this action for cr = 3 1 4 2 on x\x^x\ we get 



a * x\x2,x'\ = xlxsxl, 



since a ■ {1,3,4} = {2,3,4}. 



This action is not faithful as an algebra action. However, it can be shown (see 
that the quotient of QS^, by the kernel of the action is precisely the Temperley-Lieb 
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algebra TL,„. Recall that this algebra can be described as follows. Consider the 
elements Cj := (g — Tj)/(1 + q) in the Hecke algebra, with Tj's being the standard 
generators. The Temperley-Lieb algebra, TL„(g), is defined (see |22]) as the quotient 
of the Hecke algebra by the relations 

q 

ejCjiiei - — — —ei = 0, i = l,...,n (1.4) 
[l + qr 

The set of invariant polynomials for the Hivert action, known as quasi- symmetric 
polynomials, form a subalgebra of Q[x], denoted QSym„. In formula: 

QSym, := {p(x) G Q[x] | a * p{x.) = p{x)} . 

The fact that this set is closed under multiplication is not obvious from this definition. 
It follows from work of Stanley [21] and Gessel ^H] • 

It is well known that the respective multiplication rules of the algebras Sym„ and 
QSym„ both stabilize as n — > oo. It thus makes sense to consider the corresponding 
inverse limit algebras Sym and QSym, respectively of symmetric series and quasi- 
symmetric series. A distinctive feature of these limit algebras is that they admit 
a comultiplication which is compatible with the multiplication. In this way, both 
Sym and QSym actually become graded Hopf algebras. Moreover, as graded Hopf 
algebras, Sym is isomorphic to its graded Hopf dual. By contrast, the graded dual 
of QSym is known to be another important graded Hopf algebra, namely NSym the 
Hopf algebra of noncommutative symmetric functions (see fI7\ IT7]). The inclusion 
of Sym in QSym is itself a graded algebra morphism, and its dual is an epimorphism 
(of graded Hopf algebras) 

NSym -» Sym. (1-5) 

Among the many striking other properties of QSym, it is shown in |2] that it is 
the terminal object in the category of combinatorial Hopf algebras. The objects of 
this category are graded Hopf algebras equipped with a "character" (multiplicative 
linear functional) with value in the ground field. Arrows are morphism of graded 
Hopf algebras, compatible with this selected character. Any such combinatorial Hopf 
algebra affords two special Hopf subalgebras, called even and odd, and it is further 
shown in ibid, that the odd subalgebra of QSym is none other than Stembridge's 
|34j peak subalgebra of quasi-symmetric functions. On another note, as shown in |25j . 
QSym is isomorphic to the Grothendieck ring of the projective representations of the 
Hecke algebra at g = 0. It is also worth mentioning that that QSym is Free (see |23) 
as a Sym-module. The fact that this is also true for QSym„, as a Sym„-module, was 
first conjectured by the second author and C. Reutenauer, and later shown to be true 
by A. Garsia and N. Wallach in |16j . 

Another natural line of inquiry leads to the study of quotients associated to the 
algebras in as well as many other similar situations some of which appear in the 
diagram of Figure 11.61 Most of the spaces of this diagram will at least be mentioned 
in our discussion, and all arrows have a significant role. However, it would be too 
long to described all these in full detail. Still, it is interesting to bear this diagram 
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in mind background map for our exploration. 



DNSym, 




DSym, 



DQSym„ 



;i.6) 



QSym„ 



The prototypal object along these lines is certainly Q[x]/ (Sym^), where (Sym^) 
denotes the ideal of Q[x] generated by constant term free symmetric polynomials. 
Often encountered in association with Sym^, this quotient plays an important role 
in Invariant Theory jHSj, Galois Theory P, and in Algebraic Geometry In the 
first of these contexts, it is known as the coinvariant space of the symmetric group; 
and in the last, it appears as the ring of cohomology of the flag variety. It has flnite 
dimension equal to n\, and it is in fact isomorphic (as a S„-module) to the left regular 
representation of 

To describe another important feature of all this setup, we need to consider the 
scalar product, on Q[x], deflned by 

{p,q) :=Lo(p(9x)g(x)) (1.7) 

where p{dx.) is the differential operator obtained by replacing each variable Xj in 
p(x), by the partial derivative dxi. Here, Lq is simply the linear form that sends a 
polynomial to its constant term. One easily checks that the set of monomials forms 
an orthogonal linear basis of Q[x] for this scalar product. The ideal (Sym^) being 
homogeneous and S'„-invariant, its orthogonal complement 

Hn := (Sym+)^. (1.8) 

is a graded S„-module (by degree). It is easy to check that g(x) is in 7Y„ if and only 
if it satisfles all partial differential equation of the form 

p(9x)g(x) = 0, 

with p(x) any constant term free symmetric polynomial. In particular, observing 
that + ■ ■ ■ + x"^ is evidently symmetric, it follows that not only are all elements of 
Hn harmonic polynomials in the classical sense, but they further satisfy several other 
conditions: 

9xip(x) H h dx'^p{x) =0, 1 <k <n. 

For this reason, the space Tin is know as the space of §„-harmonic polynomials. In 
fact, Hn can be explicitly described as being simply the linear span of all partial 
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derivative of the Vandermonde determinant: 

A„(x) := -Xj). 

i<j 

Now, for the same reason as for the space Q[x]/ (Sym^) is graded, and the two 
spaces are actually isomorphic as graded S'„-modules. In truth, all of these nice 
properties stem from the fact that S„ acts as a reflection group on the linear part 
of Q[x]. This is because adapted statements of this kind actually characterize finite 
reflection groups (see 

In a recent paper [Sj we have considered the quotient 

Q„ := Q[x]/(QSym+). (1.9) 

Surprisingly, the dimension of this space is exactly the n^^ Catalan number, which 
correspond to the dimension of TL„. This suggests that, in analogy with the con- 
struction above, we consider the space 

TLH„ := (QSym+)^ C Hn, (1.10) 

which is clearly isomorphic (as a graded module) to Q„. In view of the discussion 
above, it seems natural to say that this is the space of TLn-harmonics. Besides the 
results of jS], not much is know about this space and it should certainly be investigated 
further. In particular, it would be nice to have as simple a description of it as that 
of Ttn- On a similar note, and assuming the freeness of QSym„ over Sym„ (which 
has been shown to be true in jTHj, as we have mentioned above), it is easy to check 
that QSym„/(Sym^) is of dimension n\. This was originally observe by the second 
author and C. Reutenauer when they conjectured this freeness property. On top of 
deducing an explicit expression for the Hilbert series of this same space, they further 
conjectured an explicit description of a permutation indexed basis (see ()4.2|) ). This 
basis conjecture is still open. 

1.2. Our context. The purpose of our endeavor is to extend all of the considerations 
above to the "diagonal context" . Studies of the diagonal action of the symmetric 
group on polynomials has led to very surprising results and applications, see jHl El 
IT^ IT^ ITU] for a start. Our current work proposes an analogous diagonal theory 
for TL„-invariants. This is a long term project, and we will not have the space to 
include all possible avenues. We will limit ourselves to the foundation and the ground 
breaking results. In particular, we will only consider the algebras of the following 
diagram, which is but the bottom part of the diagram appearing in p.6|) . 

DSym„ c . DQSym„c . Q[x,y] 

(1.11) 



Sym„ c . QSym„ c . Q[x] 
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All of these algebras sit inside the algebra Q[x, y] of polynomials in two sets of 
n variables, with y = yi,y2, ■ . . ,yn- On this space we consider the natural diagonal 
action of the symmetric group S„ on Q[x, y] which permutes variables simultaneously 

a ■ Xi = Xa(i) , and o- ■ yi = y^ii) ■ 

This results in a faithful action of the group algebra QS„ on Q[x, y], which clearly pre- 
serves the multiplication of polynomials. Hence, the associated polynomial invariants 
form an algebra, called the algebra of diagonally symmetric polynomials: 

DSym„ := {p(x, y) G Q[x, y] | a ■ p(x, y) = p(x, y)} . 

We naturally extend the scalar product ()1.7p to Q[x, y], setting 

(p,g):=Lo(p(9x,9y)g(x,y)). (1.12) 

The corresponding space of Sn-diagonal harmonics, is then defined as 

DH„ := (DSym+)^ . (1.13) 

It is isomorphic, as a bigraded S„-module, to the diagonal coinvariant space: 

Q[x,y]/(DSym+). 

In one of these two incarnations, this space has been studied extensively in the last 15 
years by several authors (see for example 13 CH 113 CH] ) • To finish the introduction 
of the spaces appearing in ()1.11|) . we diagonally extend to Q[x, y] the action of QS„ 
characterized by (jl.3|) . This gives a faithful action of TL„ on Q[x, y] which enables 
the introduction of the space DQSym^ of diagonally quasi-symmetric polynomials. 
All of this will be described in more details in the next section. 

This paper is divided into three main sections. First, we study the diagonal 
Temperley-Lieb polynomial invariants. Second, we develop the Hopf algebra the- 
ory behind this object. This includes describing the graded dual Hopf algebra as well 
as showing its freeness and cofreeness. Let us point out that that S. Poirier j^HI was 
the first to introduce the space DQSym, although in a completely different context, 
but he did not study its properties, nor did he describe its dual. More Hopf properties 
of these algebras and their generalization are studied in [221 1211 12H] • Our third section 
is a collection of basic results and conjectures regarding these new spaces and their in- 
terplay. In particular, we discuss the structure of the space diagonal Temperley-Lieb 
harmonics, as well as the quotient of the ring of diagonal Temperley-Lieb invariants 
by the ideal generated by constant term free diagonally symmetric invariants. 

2. DQSym AND A faithful action of TL„ on Q[x, y] 

In order to setup our discussion, we need some more definitions. Let both a and 
b be length k vectors of non-negative integers (in N''). The pair (a, b) is said to be 
a bipartite vector, of length £(a, b) := k, for which we use the 2 x k matrix notation 

-(:;::::: ::) 
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We say that (a, b) is a bicomposition, if none of the (oj, 6j)'s is the zero vector (0, 0). 
The empty bicomposition, of length 0, is denoted ([j). Clearly, (j2.1|) is equivalent to 
saying that a bicomposition a = (a, b) is a sequence 

a = (ai,a2, • • • , afc) (2.2) 

of bivectors ai = (^') G N x N, none of which equals ([]). The two points of view 
have respective merits, hence we will use both. The bidegree, d{a), of a bicomposition 
a = (a, b) is simply 

d(a,b):=(|a|,|b|). (2.3) 

We finally denote by c(a, b) the (ordinary) composition simply obtained as the vector 
sum a + b. 

As for monomials in one set of variables (see ()1.2j) ). we use the following notation 
for monomials in the two set of variables x and y, setting: 

= (2.5) 

As before, we insist here that the elements im, of the set i, come in increasing order 

1 < Zi < Z2 < ■ ■ ■ < «fc < n. 

In an evident manner, the two approaches to bicompositions, corresponding to ()2.ip 
and ()2.2|1 . give the respective expressions ()2.4|1 and ()2.5|1 . Just as before, a monomial 
is completely characterized by its support set i and its bicomposition exponent a, both 
having the same length. Moreover, the projection map 

7r:=Q[x,y]^Q[x], (2.6) 

which identifies t/i = Xi, can evidently be expressed, in term of monomials, as 

/ \a c(o) 

(Xy); X;^ \ 

This is one of the maps involved in both diagrams (jl.ip and (jl.lll) . 

2.1. Action of TL,j. We can now define our diagonal extension of Hivert's action to 
Q[x, y] by its effect on monomials: 

^ * (xy)r = (xy):, (2.7) 

Clearly, this extension is compatible with the projection map from Q[x, y] to Q[x]. 
For example, with cr = 3 1 4 2, we get 

cr*xlyiysxl = xly2yzxl, 

and the compatibility with vr is apparent in 

a * TT{xlyiy3xl) = a*xlx3xl 

3 2 
— .^3 

= TT{xly2y3xl) 
= Tr{a * xlyiy-sxl) 



8 



J.-C. AVAL, F. BERGERON, AND N. BERGERON 



Just as in [201, have the following proposition. Observe here that the relation 
(j2.8|) . appearing below, is the specialization at g = 1 of the defining relation (jl.4|) for 
the Temperley-Lieb algebra inside the Hecke algebra (for i=l). 

Proposition 2.1. For n > 3, the kernel Ker„ C QS^ of the action defined by \2. 7\ ), 
is the two-sided ideal generated by the element 

E{i,2,3} = 1234---n - 1324---n - 2134---n 

+ 2314---n + 3124---n - 3214---n. (2.8) 

Thus, TL„ ~ Q§„/Ker„ acts faithfully on Q[x, y]. 

Proof. This is just an adaptation of the proof in [20] • Given any monomial (xy)?, we 
first check (case by case) that £'{1,2.3} * (xy)f = 0, or in other words that £'{1,2,3} is 
in Ker„. By definition. £{1,2,3} is the signed sum of the permutation that fix all but 
the the numbers in {1,2,3}. The various cases we have to check correspond to the 
number of elements in i fl {1, 2, 3}. 

1) If i n {1, 2, 3} equals either {1, 2, 3} or 0, then each of six permutations a in 
the support of £{1,2,3} is such that a * (xy)? = (xy)?, and clearly 

£{1,2,3} * (xy)r = 0. (2.9) 

2) If the number of elements in i fl {1, 2, 3} is 1 or 2, then for any j such that 
cr * (xy)? = (xy)j? there are exactly two permutations a, a' in the support of 
£{1,2,3} such that 

a * (xy)? = (xy)? = a' * (xy)?. 

Moreover, these two permutations are such that sign(cr) = — sign(cr'), implying 
that ()2.9|) holds for these cases also. 

To finish the argument, we first observe that, by conjugation, we have that E^ij^j is 
in the two-sided ideal generated by £{1,2,3}, for any l<i<j<k<n. Here E^ij^} 
is, as before, the signed sum of the permutations of that fix all but the numbers in 
{i,j, k}. On the other hand, the quotient of QS„ by the two-sided ideal generated by 
the £{jj-,fc}'s (or simply £{1,2,3} in view of the above argument) is well known to be 
TL„ (see for example jSZI)- We have shown that in the first part of the proof that 
this ideal (£{1,2,3}) is contained in Ker„. Since QS„ is semi-simple, the quotient TL„ 
of QS„ by a two sided ideal is also semi-simple. To show the other inclusion, it is 
thus enough to show that each irreducible representations of TL„ occurs in Q[x, y]. 
To this end, for any bicomposition a, consider the invariant subspace Ka, of Q[x, y], 
spanned by all monomials (xy)?, with i of cardinality equal to length of a. It is 
readily seen that the corresponding representation of S„, on this invariant subspace 
Ka, is equivalent to the induced representation from Sk x Sn-fc to S„. It is also well 
known that this representation contains all and only the irreducible Vx indexed^ by 
partitions A with no more than two parts. This exhausts all irreducible representation 
of TL„ (see (S21)- We conclude that TL„ acts faithfully on Q[x, y]/(£{i,2,3}). □ 

""^With the usual canonical indexing of irreducible representations of Sn by partitions. 
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Remark 1. It is interesting to describe the full bigraded character of Q[x, y] as a 
TL„-representation. Recall that the Frohenius characteristic is defined on a repre- 
sentation W, of §„, as 

where denotes the character of W, with A(cr) being the partition describing the 
cycle lengths in a, and p\ denoting the usual power sum symmetric functions. This 
map sends irreducible representation indexed by A to the Schur symmetric function s\ 
(in the natural indexing). Given a bicomposition a, of length k = i{a), the Frobenius 
characteristic of the space (as defined in the proof of the proposition) is 

where is the usual k^^ complete homogeneous symmetric function. The bigraded 
Frobenius characteristic of Q[x, y], as a TL„-module, is thus given by 

■^(g.f)(Q[x,y]) = J2 ( (1 -"^g)(i -\) ) ^^^--f'- 

This meaning of "bigraded" , in the name above, is that the coefficient of q°'t'' in this 
last formula is the Frobenius characteristic of the homogeneous component of Q[x, y] 
of bidegree (a, 6). □ 

2.2. The algebra DQSym^. We can now define the "algebra" of diagonally quasi- 
symmetric polynomials 

DQSym„ := {p(x, y) G Q[x, y] | * p(x, y) = p(x, y)} . 

Clearly, DQSym^ is a vector space with basis given by the orbit sums of monomials. 
More precisely, for any bicomposition a, let us define the bimonomial quasi-symmetric 
polynomial: 

Ma(x,y):= Yl (^y)i- 

iC[n], \i\=i{a) 

Evidently this definition implies that Mq = whenever i{a) > n. The set of Ma, for 
i{a) < n, forms a linear basis of DQSym^. This basis makes evident that the algebra 
QSym„ (see p.9p ) appears, up to isomorphism, as a subspaces of DQSym^ in two 
obvious ways. First as the linear span of the set 

{ ^{a,o) I ^(ci) ^ n }, second as that of { M(o,b) I ^(b) < n }, 

with a and b compositions. To distinguish these two occurrences, we respectively 
denote them QSym^ and QSym^. As we have already mentioned, these are respec- 
tively subalgebras of Q[x] and Q[y]. To show that, in turn, DQSym^ is itself a 
subalgebra of Q[x, y], we easily adapt the method of |21|. To this end, we introduce 
the sum, concatenation and semi-shuffle of bicompositions. For a = (ai, . . . , ak) and 
b = (/3i, . . . , Pe), the sum of a and b is the length k + i — 1 bicomposition 

a+b := (ai,...,afc + /3i,...,/?^), (2.10) 



ailj b := < 
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with ak + Pi being the vector sum; and the concatenation of a and b is the length 
k + i bicomposition 

a-b := (ai, . . . ,afc, A, • • ■ , Pe) (2.11) 
The quasi-shuffte of bicompositions can then be defined as the set described recur- 
sively as follows. 

''{a} ifb = 0, 

{b} ifa = 0, ^2.12) 

U U {'^I'^i''^' (^1 + ^i)''^} otherwise. 

ni-ci2=a cGa2 uj b2 

where b = bi-b2 is the unique factorization of b such that bi has only one part. For 
example 

/'2 oVt, ('O 2'\ _ J ^ 2 2'\ ^ 2 2 '\ / 2 2 '\ ( 2 2\ ( 2 2\ ( 2 2\ ('2 2 0^^ 
\1 :i/ \1 Oj |Vl310/'Vl4oy'Vll30y'V230y'Vll3y'V23y'Vll03y' 

( 2 2 o\ ('0202'\ ( 2 2\ /'o22o'\ ( 4, o\ /'o22o'\ 
V2 3/' Vl 1 3 0/' Vl 1 3/' Vl 1 3/' 1 3/' Vl 1 3/ 

Following the argument of [25, we get 

M„(x,y)Mfa(x,y)= J] M,(x,y). (2.13) 

c€ aiXi b 

Observe that some of the terms, Mj, in the resulting sum may vanish when i{c) > n. 
One notes that the resulting multiplication rule stabilizes as n — > oo, as n becomes 
larger then the maximum possible length for c. Hence we can consider the corre- 
sponding inverse limit algebra, DQSym, of diagonally quasi- symmetric series. As a 
vector space this algebra is clearly generated by the bimonomial basis elements 

iCN, |i|=^(o) 

where a runs over all bicompositions. The distinctive feature here is that i can be 
any fc-subset of N, hence is a series rather than a polynomial. The multiplication 
of the Mn's in DQSym is just as in ()2.13j) . with no vanishing terms. To introduce a 
graded bialgebra structure on DQSym, we define the comultiplication 



A(M„)= ^ M,, ®Ma 



'02) 

cii02=a 

and counit 

if a = 0, 



e(M„) 



otherwise. 



The fact that we actually get a bigraded Hopf algebra, with respect to bidegree, 
follows from general principles (see j2Hl)- Here the bidegree of is naturally set 
to be the bidegree d{a) of a (see fl2.3|l ). The restriction to DQSym^ of the map n, 
introduced in ()2.6p . clearly factors through QSym„, since for every bicomposition 
= (a, b) we evidently have 

7r(M(a,b)) = Ma+b- 
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This map preserves multiplication, and when n ^ oo it also preserves comultiplica- 
tion and counit. Observe that DQSym can also be considered as a simply graded 
Hopf algebra by setting 

DQSym^") := DQSym^'^^''^^), 

n=di+d2 

withDQSym^'^i''^^) being the bihomogeneous component of bidegree {di, d-z) of DQSym. 
We get the following theorem. 

Theorem 2.2. DQSym is a bigraded Hopf algebra and the map n: DQSym QSym 
is a morphism of graded Hopf algebras. □ 

We end this section with the description of another important basis of DQSym. 
Consider the partial order on bicompositions obtained as the transitive closure of the 
set of covering relations 

{Oi + 02 < O I 01-02 = o} . 

We introduce the following diagonal analogue of the usual "fundamental basis" for 
quasi-symmetric functions: 

Fi,:=^M,. (2.14) 

b>a 

For instance, we have 

^/i 1 (A + 1 o^ + 1 1 oV 

Vooii/ VOlOl/ Viooi/ 

3. The graded Hope dual DNSym, and other Hope properties 

Consider the non-commutative free algebra 

DNSym :=Q([), | aGN^yo), 

of non commutative polynomials in the variables l)^, as a bigraded algebra for which 
we set the bidegree of the variable f)^, to be a = (a, 6). Here, as usual, we denote 
the zero vector in N^. We further introduce a bigraded coalgebra structure on 
DNSym, setting as comultiplication 

a=/3+7 

where j3 + ■y is understood to be the usual vector sum. By convention we let ()o := 1 
be the unity of DNSym. The counity is simply the linear form such that 



1 if a = 0, 
otherwise. 
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It is then straightforward to check that DNSym is in fact a bigraded Hopf algebra. 
This bigrading corresponding to the decomposition 

DNSym = DNSym^f^''^^) 

in bihomogeneous components DNSym^^^''^^^ Each of these bihomogeneous compo- 
nents afford a hnear basis 

|f)o I a = (tti, ■ ■ ■ ai = (a,, bi), and d{a) = {di,d2)^ 

Theorem 3.1. DNSym is isomorphic to the bigraded Hopf dual algebra DQSym*. 

Proof. As a vector space, we clearly must have 

DQSym* = DQSym^f-'^^)*. 

idi,d2) 

We consider the pairing 

' 1 if a = b. 



(t)a,Mb) : = 



otherwise. 



which gives a graded vector space isomorphism between DNSym and DQSym*. To 
complete our proof, we need to show that the multiplicative and comultiplicative 
structure is preserved. Let Cg_(, be the multiplicative structure constants of DQSym: 

From ()2.13|1 . we have 



'a, fa 



1 if c G auj b, 
otherwise. 



On the other hand, in DNSym, we have 

cGoiXi fa 

This implies that (f)c,M(jMt,) = (A(f)c), Mq Me,). In the same way one can show 
that (f)af)fa, Mc) = (P)a ® f)fa, A(Mc)), thus ending the proof. □ 

A consequence of this is that DQSym is cofree, since DNSym is free. We can also 
show that DQSym is free. This is a consequence of a more general fact about quasi- 
shuffle Hopf algebra (see To do this, we consider bicompositions as words on 

the alphabet of biletters (°) ordered lexicographically. As is usual in the context 
of words, we say that a bicomposition a is a Lyndon bicomposition, if it is strictly 
smaller than all of the non-trivial circular rearrangement of its letters. The following 
theorem is a special case of a theorem of 



Proposition 3.2 (Hoffman). DQSym = Q[Mn | a is Lyndon], and in particular it is 
free. 
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Remark 2. S. Poirier in jSU] was interested to construct the graded dual to the 
Mantaci-Reutenauer Hopf algebra. His goal was to produce analogues of QSym and 
NSym Hopf algebras for type B. For this, Poirier introduced a larger algebra con- 
taining the desired Hopf algebras. This larger algebra is isomorphic to our DQSym. 
More generalizations and properties of these Hopf algebras are studied in [2S1 
Moreover, in an upcoming work, S. Kapetanovich j21| shows that DQSym is the ter- 
minal object in the category of bigraded Hopf algebras equipped with a multiplicative 
character. She also computes explicitly its even and odd Hopf subalgebras □ 

4. Conjectures 

4.1. The quotient Q[x, y]/(DQSymJ^). We are now interested in the study of the 
ideal generated by diagonally quasi-symmetric polynomials without constant term, 
i.e. 

J'„= (M„(x,y))„^0. 

This ideal is clearly bihomogeneous. Next, in the spirit of our discussion in section 
m we consider the quotient space 

DQ„ :=Q[x,y]/X, 
as well as the space of diagonal TLn-harmonic polynomials as 

DTLH„ := 

with respect to the scalar product of (jl.l2|l . These two spaces are isomorphic as 
bigraded modules. Observe that 

TLH„ ~DTLH„nQ[x], and TLH„ ^ DTLH„ n Q[y]. (4.1) 

Recall that the bigraded Hilbert series of a bigraded vector subspace V is by definition 

^v(g,t) = $^g't'dim(V,,fc) 

h,k 

where Vh,kS are the components appearing in the decomposition 

h,k 

corresponding to the bigraded structure of V. The Hilbert series considered here 
are in fact polynomials. To stress out the symmetries of these polynomials, we use a 
cartesian coordinates entries matrix notation for them. Thus, for a polynomial p{q, t) 
we define the corresponding Hilbert matrix, M, to have entries 

M{i,j) = coefficient of t^-'+\^-^ in p{q,t), 

with k equal to the degree in t of p{q,t). Thus we have the correspondence 

3t^+ /3 \ 

2t + 3tq+ ^ 2 3 

l + 3g + 4g2 + g3 ^1341/ 

Here, we omit entries. 
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Conjecture 4.1. The Hilbert matrix, of the space DQ^, is the nxn lower triangular 
matrix, M^, with all entries in the main diagonal equal to the {n — 1)*^ Catalan 
number: 

n \ [n — I) J 

and all other non zero entries recursively obtained as: 

Mn{i.3) = ^M„„i(2',/), (4.2) 

i'>i 
j'<j 

when i > j ■ 



For instance, the Hilbert matrices M„, for 1 < n < 5, are 



Ml = (1) 



Mo 



Ma 



/5 

5 
3 

V 



5 
7 
3 




Actually, the values in the first column (and last line) of M„ are known to satisfy 
recurrence ()4.2j) . In view of ()4.ip and the isomorphism of graded spaces Q„ — TLH„, 
this follows immediately from our result of [S], giving the following explicit formula 
for the Hilbert series of Q„: 



A:=0 ^ 



k fn + k\ u 



(4.3) 



In we have in fact constructed a nice explicit linear basis of monomials for Q„. 
We are going to describe here, for each n, a set En of monomials which we conjecture 
to be a linear basis of DQ„. As should be expected this set contains two copies of 
the basis for Q„; one in the x- variables, and one in the y- variables. The degrees 
of monomials in i3„ are all less or equal to n — 1. Moreover, the construction will 
make clear that the bigraded enumeration of En agrees with the Hilbert matrix of 
Conjecture 14.11 First, whenever i + j < n — 1, we construct recursively the subset 
En{i,j) of En, consisting of its elements of bidegree by setting 



En{^,J) ■.= [jEn-i{a,b)-x'-Wn-'- 



(4.4) 



a<i 
b<j 



Here, in the right hand side, the product is to be understood as 

B ■ x'^yt ■■= {z ■ xl^yt | z e 5}. 
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Second, starting with Bn{n — 1, 0), also constructed via recurrence ()4.4|) . we generate 
successively the sets Bn{n — i — for i running from 2 to n — 1: 

Bn{n -i-l,i):= {$(z) | z E (4.5) 

with $ being defined as in ()4.6|) . Consider the operation 0, defined on bicompositions 
as 0(a, b) := (a — e^,, b + em), with the usual m**^ unit vector, and m equal to the 
smallest index for which a has a non zero coordinate. We then define the operation 
$ on monomials, by simply setting 

<l>((xy)°) := (xy)f (4.6) 

Conjecture 4.2. The set Bn, constructed using rules (j4.4j) and (j4.5p . a linear basis 
o/DQ„. 

For 1 < n < 3, the bases generated by the recursive rule above are 
8i = {1} 

- {l 4 

y3,Z/2 y3X3,y2X3 > 
1 X3,X2 x|,X2X3j 

They are presented here in matrix form to stress out how this construction is in 
agreement with the Conjecture 14.11 

4.2. The quotient DQSym^/(DSym^). Since we can check that 

DSym = Q[M„ \aeN% 

the quotient of DQSym, by the ideal generated by constant term free elements of 
DSym, is easy to characterize. Moreover, we clearly have a bigraded module isomor- 
phism 

DQSym ~ DSym ® DQSym/ (DSym+). 

It follows that DQSym is a free DSym module. Recall that this is in the context 
when the number of variables has been sent to infinity. The story is not so simple 
when we restrict to n the number of x and y variables. As we will see, we lose the 
analogous freeness property in this bivariate polynomials case. This is in contrast 
with the univariate case for which we have indeed 

QSym„ ^ Sym„ ® QSym„/ (Sym+) , (4.7) 

as conjectured in [H], and then shown in ^Hl- It readily follows from ()4.7|) that we 
have the Hilbert series formula 

i^R„(g) = (1 + ■ ■ ■ (1 + g + . . . + q-"-') ^ Y-2g ' ^^-^^ 

where we have denoted R„ the space QSym„/(Sym^). It is not immediate that the 
polynomials in right hand side of ()4.8|) have indeed positive integer coefficients. This 
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was shown to be true in jH] , using the fact that these polynomials are solutions of the 
recurrence 

^n{q) = ^n-i(g) + g"(n!g - ^n-i(g)), n > 1 
with initial condition "^oi^q) = 1. The first values of these "^niq) are 

^i(g) = 1 
*2(g) = i + q^ 

^3{q) = l + g^ + 2g^ + 2g^ 



We want to underline that DQSym„ cannot be a free DSym„ module. Otherwise, 
the Hilbert series of the space 



7^„ := DQSym„/(DSym+), 



would have to be equal to 



fc=0 

using plethystic substitution notation. Recall that this means that 



(4.9) 



hr 



[{l-t){l-q)\ 



1 



Ahn k=l 



with z\ = Ylk k'^^'dk^-i if the partition A has dk parts of size k. One can readily check 
that ()4.9|) contains some negative integer coefficients in general. This is so even in 
the simple case of n = 2 for which we get: 

il +t + q- qt){l -t^){l - q^) ^ 9 9 q ■h 9 9 



l + qt 

Hence, the Hilbert series cannot be given by (j4.9|) . The actual values for the Hilbert 
series of are given below (in matrix form), for < 3. 



(1) 



/I \ 

1 

1 1 

\i ly 



/2 \ 

2 2 

14 2 

3 4 2 

13 4 2 

Vl 1 2 2/ 



Clearly, the first column (and first line) correspond to instances of fl4.8|) . Further 
computations suggest many other nice properties of these Hilbert series, with proofs 
using the techniques of P extended to this new context. This will be the subject of 
an upcoming paper. 
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